Deduction theorem

Results: 172



#Item
21Natural deduction / Sequent calculus / Cut-elimination theorem / Sequent / Rule of inference / First-order logic / Mathematical proof / KeY / Negation / Logic / Mathematical logic / Proof theory

Cut Elimination in Deduction Modulo by Abstract Completion Guillaume Burel1 and Claude Kirchner2 1 3

Add to Reading List

Source URL: www.ensiie.fr

Language: English - Date: 2015-01-06 05:13:18
22

Pushdown systems in Polarized deduction modulo Gilles Dowek∗ and Ying Jiang† Abstract We introduce a new saturation method for polarized rewrite systems and prove a cut-elimination theorem for the Polarized sequent c

Add to Reading List

Source URL: who.rocq.inria.fr

Language: English - Date: 2014-09-01 05:38:56
    23Mathematics / Cut-elimination theorem / Sequent calculus / Sequent / Gerhard Gentzen / Natural deduction / Proof theory / Mathematical logic / Logic

    An Abstract Completion Procedure for Cut Elimination in Deduction Modulo LICS 2006 Guillaume Burel + Claude Kirchner ´ LORIA × (Ecole

    Add to Reading List

    Source URL: www.ensiie.fr

    Language: English - Date: 2015-01-06 05:29:08
    24Automated theorem proving / Deduction / Propositional calculus / Rules of inference / Sequent calculus / Entailment / Cut-elimination theorem / Resolution / Natural deduction / Logic / Mathematical logic / Proof theory

    Embedding Deduction Modulo into a Prover Guillaume Burel Max Planck Institute for Informatics Saarland University Saarbr¨ ucken, Germany

    Add to Reading List

    Source URL: www.ensiie.fr

    Language: English - Date: 2015-01-06 05:11:07
    25Natural deduction / Curry–Howard correspondence / Sequent calculus / Entailment / Cut-elimination theorem / Sequent / Linear logic / Intuitionistic logic / Soundness / Logic / Mathematical logic / Proof theory

    Naming Proofs in Classical Propositional Logic Fran¸cois Lamarche Lutz Straßburger LORIA & INRIA-Lorraine

    Add to Reading List

    Source URL: www.loria.fr

    Language: English - Date: 2005-01-31 14:08:48
    26Proof theory / Natural deduction / Propositional calculus / Sequent calculus / Heyting algebra / First-order logic / Intuitionistic logic / Cut-elimination theorem / Function / Logic / Mathematical logic / Mathematics

    Deduction modulo theory Gilles Dowek Inria, 23 avenue d’Italie, CS 81321, 75214 Paris Cedex 13, France. 1

    Add to Reading List

    Source URL: who.rocq.inria.fr

    Language: English - Date: 2014-07-03 10:24:22
    27Sequent calculus / Entailment / Ω-consistent theory / Sequent / Cut-elimination theorem / First-order logic / Structure / Linear logic / Natural deduction / Logic / Mathematical logic / Proof theory

    January 5, 2009 — Submitted — 15 pages paper + 24 pages appendix Some Observations on the Proof Theory of Second Order Propositional Multiplicative Linear Logic Lutz Straßburger ´

    Add to Reading List

    Source URL: www.lix.polytechnique.fr

    Language: English - Date: 2009-03-02 09:38:29
    28Mathematical logic / Natural deduction / Cut-elimination theorem / Formal proof / Mathematical proof / Philosophy of mathematics / Sequent calculus / Sequent / Intuitionistic logic / Logic / Proof theory / Mathematics

    FACULTY OF ARTS DEPARTMENT OF PHILOSOPHY PHIL — “Topics in Logic: Applications of Logic in Philosophy” (Proof Theory)

    Add to Reading List

    Source URL: www.ucalgary.ca

    Language: English - Date: 2014-07-27 06:42:54
    29Deduction / Propositional calculus / Natural deduction / Cut-elimination theorem / Entailment / Sequent calculus / Linear logic / Curry–Howard correspondence / Logic / Mathematical logic / Proof theory

    On Proof Nets for Multiplicative Linear Logic with Units Lutz Straßburger and Fran¸cois Lamarche INRIA-Lorraine, Projet Calligramme 615, rue du Jardin Botanique — 54602 Villers-l`es-Nancy — France Lutz.Strassburger

    Add to Reading List

    Source URL: www.loria.fr

    Language: English - Date: 2004-11-15 14:07:24
    30Mathematics / Natural deduction / Cut-elimination theorem / Propositional calculus / Sequent calculus / Combinatory logic / Linear logic / Closed and exact differential forms / Admissible rule / Mathematical logic / Logic / Proof theory

    May 15, 2014 — Final version for proceedings of CSL-LICS 2014, extended with a 2-page appendix Symmetric Normalisation for Intuitionistic Logic Nicolas Guenot Lutz Straßburger

    Add to Reading List

    Source URL: www.lix.polytechnique.fr

    Language: English - Date: 2014-05-20 13:23:34
    UPDATE